n=900;
fruit=[3,11,6,8,7,6,1,13,13,3,4,5,12,7,1,8,20,12,18,19,15,19,20,5,20,18,10,13,8,1,6,13,6,10,16,16,16,5,3,12,4,6,16,20,2,7,15,15,15,10,12,4,18,2,2,5,8,6,20,7,15,20,6,9,10,3,13,4,12,2,12,8,18,9,14,10,15,9,11,6,12,5,1,9,3,1,9,11,12,7,3,11,9,7,11,13,9,1,10,14,14,17,10,3,8,13,7,13,7,15,16,1,2,14,7,13,19,14,8,8,13,6,12,14,12,19,4,5,15,1,6,13,10,10,16,18,14,16,17,1,11,2,3,12,8,5,14,4,5,19,4,5,1,6,10,4,4,4,1,18,19,11,4,16,1,11,14,18,4,17,5,6,8,4,17,1,17,15,15,13,16,20,4,13,13,11,20,4,11,6,8,16,8,6,13,5,3,8,4,9,14,14,2,14,19,4,14,5,8,9,6,2,16,6,14,2,13,2,18,14,2,3,18,14,7,12,6,9,3,18,7,17,7,2,19,9,8,3,20,8,2,4,7,16,6,8,3,5,14,19,16,11,7,6,19,1,20,3,4,20,20,19,8,12,17,17,20,10,3,15,11,10,15,1,8,9,16,1,16,18,17,3,1,9,20,1,7,14,9,3,10,1,10,14,7,5,1,13,5,15,13,6,14,20,4,15,19,19,11,7,3,16,9,13,15,16,16,8,9,4,12,5,16,20,16,10,8,6,7,5,9,15,12,20,4,19,20,8,18,12,9,10,10,17,8,7,17,20,17,20,20,12,5,9,16,9,18,19,15,10,10,3,2,1,15,12,9,18,15,10,9,2,20,16,7,20,17,2,18,3,3,7,10,13,4,7,11,12,8,15,10,11,13,1,10,19,20,11,7,4,18,2,20,6,5,20,2,7,7,14,9,5,19,9,13,10,2,18,7,13,10,18,17,7,6,9,14,12,10,3,5,11,13,12,5,12,3,16,4,19,19,18,11,2,14,2,20,1,7,11,15,9,20,11,1,15,8,17,11,19,8,4,1,7,6,20,1,11,20,6,2,1,19,9,6,6,17,18,8,14,9,4,12,18,10,1,7,15,6,13,12,16,1,8,3,10,19,13,15,1,18,13,6,18,3,20,6,7,2,20,4,9,13,4,20,9,1,1,18,9,13,5,4,15,18,20,9,11,11,7,15,8,12,7,6,17,14,4,1,10,6,6,9,16,3,6,6,14,10,5,19,19,11,20,9,6,13,1,10,13,20,7,16,5,8,19,12,7,2,11,17,18,7,8,11,19,1,16,2,15,4,13,18,9,10,5,6,13,1,5,4,8,2,8,18,9,7,7,14,18,7,13,13,9,6,14,10,11,5,7,7,17,6,9,18,7,7,5,7,20,19,1,20,2,9,13,7,5,20,11,4,2,14,19,6,19,9,3,14,19,13,4,3,14,8,20,6,19,8,3,19,4,9,10,18,12,12,17,13,6,14,16,12,13,18,18,5,19,3,10,5,1,20,17,20,6,19,19,8,14,6,3,8,2,15,10,10,6,1,19,14,9,7,10,11,4,1,17,18,20,19,3,12,4,19,8,10,19,17,20,12,4,2,6,11,4,4,11,14,3,2,10,9,19,9,7,12,13,12,4,6,4,8,6,16,11,19,9,13,6,15,4,3,20,5,16,4,20,4,17,1,15,20,12,7,7,5,3,6,17,11,4,6,15,7,14,8,13,10,17,14,8,18,16,9,16,10,11,14,14,8,8,14,5,17,12,18,11,11,20,7,17,21,2,9,11,15,19,10,13,18,1,1,9,5,2,19,8,3,11,8,7,11,16,3,8,12,9,1,16,17,2,7,13,16,2,3,5,14,5,12,8,6,20,11,3,6,15,18,12,16,15,4,19,11,8,10,9,5,9,18,12,5,18,19,9,17,8,12,10,6,12,17,3,17,19,3,9,5,11,17,8,9,1,20,2,8,6,6,7,10,9,17,17,10,2,17,8,14,20,13,14,20,11,17,18,11,14,3,13];